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© Adaptive transform coding by selecting optimum block lengths according to variations between 
successive blocks. 

© Subblocks of input digital samples are stored into a buffer at frame intervals and segmented into blocks 
having an integral multiple of the length of the subblock. Each block is encoded into transform coefficients and 
stored into a memory. Each coefficient is squared and those of the squared transform coefficients which 
correspond to high-frequency components of the input digital samples are summed and a minimum value is 
detected therefrom as corresponding to an optimum block length. Those transform coefficients which correspond 
to the optimum block length are selected from the memory and multiplexed with a signal representative of the 
optimum block length. In a ^modification, interblock differences are detected between successive transform 
coefficients of equal block length and squared. Those of the squared interblock differences which correspond to 
equal block length are summed, producing a set of squared sums for each block length. A variation is detected 
between a representative squared sum of a given set and a representative squared sum of a successive set to 
identify a block length which corresponds to the variation as an optimum block length. 
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ADAPTIVE TRANSFORM CODING BY SELECTING OPTIMUM BLOCK LENGTHS ACCORDING TO VARI- 
ATIONS BETWEEN SUCCESSIVE BLOCKS 

The present invention is related to Co-pending United States Patent Application Serial Number 
07/546,234, filed June 29, 1990 and assigned to the same assignee as this application. 

The present invention relates to a bandwidth compression techniques for digital audio signals using an 
adaptive transform coding and decoding method. 

5 Adaptive differential pulse-code modulation (ADPCM) technique is known as a practical way of 

bandwidth compression and has been extensively used in digital communications. Another bandwidth 
compression technique that is attractive for audio frequency signals is adaptive transform coding scheme 
(ATC). As described in "Adaptive Transform coding of Speech Signals", IEEE Transactions on ASSP. Vol. 
25, No. 4, 1977, pages 299-309, and "Approaches to Adaptive Transform Speech Coding at Low Bit Rates", 

/o IEEE Transactions on ASSP, Vol. 27, No. 1, 1979, pages 89-95, input discrete speech samples are buffered 
to form a block of N speech samples each. The N samples of each block are linearly transformed into a 
group of transform coefficients based on a linear transform. These transform coefficients are then adaptively 
quantized independently and transmitted. The adaptation is controlled by a short-term basis spectrum that 
is derived from the transform coefficients prior to quantization and transmission, and that is transmitted as a 

;s supplementary signal to the receiver. Specifically, the short-term basis spectrum is obtained by a bit 
assignment process in which quantization bits are assigned corresponding to the amplitude of the transform 
coefficients. At te receiver, the quantized signals are adaptively dequantized in response to the supplemen- 
tary signal, and an inverse transform is taken to obtain the corresponding block of reconstructed speech 
samples. 

20 With an increasing value of block length N ( the linear transform coding and decoding processes have 

increasing power of resolution with a resultant decrease in errors, and the amount of information contained 
in the supplementary signal decreases with the increase in block length N. This implies that for a given 
transmission rate a greater amount of data can be transmitted, and hence, it can lead to the quality 
improvement of coded signals. This is true for speech samples which can be considered as being steady 

25 for an interval corresponding to block length N. However, with samples having a rapidly changing 
characteristic in amplitude, phase and/or frequency, a larger value of block length does not necessarily 
result in small errors. Thus, it is desirable that block length N be as large as possible for signals of more 
stable nature to increase resolution, but as small as possible for signals of less stable nature to keep track 
of their changing characteristics. These conflicting requirements cannot be satisfied simultaneously by the 

30 prior art uniform block length approach. 

SUMMARY OF THE INVENTION 



35 

It is therefore an object of the present invention to provide variable length block, adaptive transform 
coding of digital samples representing an underlying audio-frequency analog waveform such as speech and 
music signals. 

According to a first aspect of the present invention, subblocks of input digital samples representing an 
40 audio-frequency signal are stored into a buffer at predetermined intervals and the stored samples are 
segmented into a plurality of blocks each having an integral multiple of length of the subblock. Each of the 
blocks is encoded into corresponding transform coefficients, which are stored into a memory. Each of the 
stored transform coefficients is squared and those of the squared transform coefficients which correspond 
to high-frequency components of the input digital samples are summed to produce squared sums. A 
45 minimum value is detected from the squared sums as corresponding to an optimum block length. Those of 
the transform coefficients which correspond to the optimum block length are selected from the memory and 
multiplexed with a block length signal representative of the optimum block length. 

According to a second aspect, interblock differences are detected between successive transform 
coefficients of equal block length and squared. Those of the squared interblock differences which 
so correspond to equal block length are summed to produce a set of squared sums for each block length. 
Representative values of the squared sums are detected from successive ones of the sets and a variation is 
detected between the representative values to identify a block length which corresponds to the detected 
variation as an optimum block length. 

According to a third aspect, subblocks of input digital samples representing an audio-frequency signal 
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are into a buffer at frame intervals, segmented into blocks each having an integral multiple of the length of 
the subblock. These blocks are stored into a memory and interblock differences are detected between 
successive blocks of equal length. Each interblock difference is squared and those of the squared interblock 
differences which correspond to equal block length are summed, producing sets of squared sums for each 
frame interval. Representative values of the squared sums are detected from successive ones of the sets 
and a variation is detected between the representative values to identify a block length which corresponds 
to the detected variation as an optimum block length. Those of the blocks having the optimum block length 
are selected from the memory and encoded into corresponding transform coefficients, which are mul- 
tiplexed with a block length signal representative of said optimum block length. 

BRIEF DESCRIPTION OF THE DRAWINGS 



75 The present invention will be described in further detail with reference to the accompanying drawings, 
in which: 

Fig. 1 shows a block form a digital communications system incorporating a variable block length, 
adaptive linear transform coding/decoding scheme according to a first embodiment of the present 
invention; 

20 Fig. 2 shows in block form details of the buffer controller of Fig. 1; 

Figs. 3A and 38 show a sequence of input and output digital samples; 

Fig. 4 shows details of the normalizer of Fig. 1; 

Fig. 5 shows details of the bit assignment circuit at the transmitter; 

Fig. 6 shows details of the high-frequency power detector of Fig. 1; 
25 Fig. 7 shows details of signals appearing in the detector of Fig. 6; 

Fig. 8 shows details of the bit assignment circuit at the receiver of Fig. 1; 

Fig. 9 shows details of the denormalizer at the receiver of Fig. 1; 

Fig. 10 shows in block form a second embodiment of the present invention; 

Fig. 11 shows in block form details of the interblock difference detector of Fig. 10; 
30 Fig. 12 shows in block form details of the optimum block length detector of Fig. 10; 

Fig. 13 shows in block form a modification of the optimum block length detector of Fig. 12; and 

Fig. 14 shows in block form a third embodiment of the present invention. 



35 DETAILED DESCRIPTION 



Referring now to Fig. 1, there is shown a data compression system employing an adaptive linear 
transform coding and decoding method according to a first embodiment of the present invention for 

40 telecommunication or storage applications. In the illustrated embodiment, the system is shown as a 
communications system. At the transmit end of the communications system, an analog audio-frequency 
signal, either speech or music, is applied through an input terminal 1 to an A/D converter 2 in which it is 
sampled at the Nyquist rate and quantized into digital samples and fed to a buffer 3. In a manner as will be 
fully described, a buffer controller 10 is provided to continuously write input digital samples into buffer 3 

45 and read stored samples at such intervals that digital samples are formed into a series of different block 

lengths which are an integral multiple of N samples, i.e. N, 2N 2 l N, (where I = 1,2 .... m). In the 

illustrated embodiment, each successive group of 4N input samples is sequentially divided into blocks of N, 
2N and 4N output samples. 

Details of buffer controller 10 are illustrated in Fig. 2. A successive group of 4N input samples each is 

so stored into buffer 3 which is implemented by a dual-port random access memory. Buffer controller 10 
includes a write address generator 30 and a read address generator 31 for generating write and read 
addresses for RAM 3. A subtracter 32 is connected to the outputs of address generators 30 and -31 to 
detect the amount of samples stored in RAM 3 by making a comparison between the write and read 
addresses. Subtracter 32 generates four output signals on respective leads N, 2N, 3N and 4N when the 

55 stored sample count reaches N, 2N, 3N and 4N, respectively. The outputs of subtracter 32 are fed to a 
controller 33 having output terminals designated N, 2N, 2N + A, 3N. 4N 4n + A, and 4N + 2A. The output 
terminals N, 2N 3N and 4N of controller 33 are coupled together to a clock generator 116 which generates 
N clock pulses in burst form, and the output terminals 2N + A and 4N + A are coupled through an OR gate 
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35 to a clock generator 37 which generates 2N clock pulses. The output terminal 4N+2A controller 33 is 
connected to a 1 * clock generator 38 which generates 4N clock pulses. The outputs of clock generators 36, 37 
and 38 are coupled to the count input of the read address generator 31. The read address generator 31 is 
reset to zero count in response to a signal from the output terminal 2N + A and 4N + 2A which are 

5 connected through an OR gate 34. Address generator 31 is further reset to a 2N count in response to a 
signal from the 4N + A output terminal of controller 33. At periodic intervals, controller 33 supplies a clear 
pulse to write address generator 30 to discard all samples in RAM 3 to refill it with new input samples. This 
clear pulse is also applied to the read address generator 31 via OR gate 34. 

The operation of buffer controller 10 will be understood with reference to Figs. 3A and 3B. At Nt 

jo intervals, N input samples are periodically supplied from A/D converter 2 to RAM 3 as a unit called a 
"subblock" and stored samples are read out of RAM 3 as a unit called a variable-length block, or simply 
"block" which is an integral multiple of the length of subblock. At 4Nt, or "frame'* intervals, a clear pulse is 
applied to both address generators to clear the whole samples stored in RAM 3. At time to. a clear pulse is 
supplied to both address generators, at time Nt. N input samples are stored as a first subblock n, into RAM 

75 3. Subtracter 32 supplies an output on lead N to controller 33 to cause it to applies an output to its output 
terminal N. Clock generator 36 is enabled by controller 33 to supply N clock pulses to the read address 
generator 31 to read the first subblock N T(1) from RAM 3 as a unit called "block", i.e., a first block N 1(t) of N 
output samples (i.e., one subblock length). 

At time 2Nt. input samples are stored as a second subblock n 2 into RAM 3 and subtracter 32 generates 

20 an output signal on lead 2N. In response to this signal, controller 33 enables clock generator 36 through its 
output terminal 2N so that the read address generator 31 is incremented further by a 2N count value to 
read the stored second subblock n 2 as a second block N 1(2) of N output samples. Subsequently at time 
(2N + A)t, controller 33 enables clock generator 37 through its 2N + A output terminal and OR gate 35 to 
supply 2N clock pulses to the read address generator 31 in order to read first subblock ni and second 

25 subblock n 2 simultaneously as a first block N 2(1) of two-subblock length. 

At time 3Nt t a third subblock n3 is stored into RAM 3 and subtracter 32 produces an output signal on 
lead 3N. Controller 33 applies a signal to the 3N output terminal to enable clock generator 36. The read 
address generator 31 is thus incremented by N count from the previous 2N count value and the third 
subblock N 1{3) is read out of RAM 3 as a third block N 1(3) of N output samples. 

30 At time 4Nt, a fourth subblock N 1(4) is stored into RAM 3 and subtracter 32 produces an output signal 
on lead 4N. Controller 33 applies a signal to the 4N output terminal to enable clock pulse generator 36. The 
read address generator 31 is thus incremented further by N count from the previous 3N count value and the 
fourth subblock n* is read out of RAM 3 as a fourth block Ni (4) of N output samples. In succession to this, 
controller 33 sequentially applies a signal to its 4N + A output terminal to cause clock generator 37 to 

35 supply 2N clock pulses to the read address generator 31 as well as to its reset-to-3N input terminal. Thus, 
the address generator 31 is incremented by a 2N count from the previous 2N address count to read the 
third and fourth subblocks N, (3) and N 1(4) as a second block N 2 (2) of 2N output samples. Controller 33 then 
applies a signal to its 4N + 2A output terminal. This signal resets the address generator 31 to zero and 
causes clock generator 38 to increment the read address generator 31 by a 4N count from zero. As a 

40 result, the first through fourth subblocks ni, n 2 , n 3 and n* are read out of RAM 3 as a block N 3 four- 
subblock length. 

Controller 33 then clears the write and read address generators to repeat the above process to 
successively to store next four subblocks of input samples and read seven variable length blocks. It is seen 
from Fig. 3A that each sequence of seven blocks of different lengths contains an equal number of 

45 subblocks of successive arrivals, i.e., three subblocks of first arrivals, three subblocks of second arrivals, 
three subblocks of third arrivals and finally three subblocks of fourth arrivals. The stored samples are 
therefore divided into seven blocks of N, N, 2N, N, N, 2N and 4N output samples, and are cleared at frame 
intervals when a total of twelve output subblocks are derived from every four input subblocks. In other 
words, each 4N input sample sequence is converted to a first set of four blocks of single-subblock length 

so each, a second set of two blocks of two-subblock length, and a third set. or a single block of four-subblock 
length as illustrated in Fig. 3B. Thus, at frame intervals, a series of sets of blocks of different block lengths 
N; (1 £ i < n, where n is the longest block length) appears at the output of buffer 3 and same subblocks 
repeatedly appear in each set 

The output of buffer 3 is applied to a normalizer 4. The effect of normalizer 4 is to cause a linear 

55 transform coder 5 to produce an output whose value is not dependent on the power level of the input signal. 
As shown in Fig. 4, normalizer 4 comprises a buffer 40, a variance calculator 41 and a scaler 42. Samples 
of each variable-length block from buffer 3 are stored into buffer 40 and the variance of each block is 
calculated to produce a signal representative of an average power of each block. The output of variance 
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calculator 41 is supplied to a memory 1 1 and to the scaler 42 to modify the values of the samples stored in 
buffer 40 according to the variance. « ( r, 

Linear transform coder 5 is connected to the output of scaler 42 to provide linear transform coding on 
each variable-length block of the scaled samples to encode the normalized digital samples of each block 

5 into corresponding linear transform coefficients, which are supplied to a memory 6 and to a high-frequency 
power detector 13. Linear transform coder 5 includes circuitry that analyzes the frequency of the normalized 
samples and rearranges the transform coefficients of each block so that those of the transform coefficients 
in each block which occur earlier in that block correspond to the lower frequency components of the input 
samples and those which occur later in that block correspond to the higher frequency components of the 

w input samples. For convenience, each transform coefficient is represented as yj{(Nj)}, where j = 1, 2 k 

(where k is an integer representing block length N,) and yi corresponds to the transform coefficients 
corresponding to the lowest frequency input samples and y n corresponds to the transform coefficients 
corresponding to the highest frequency input samples. The Walsh-Hadamard transform, the discrete Fourier 
transform, the discrete cosine transform and the Karhunen-Loeve transform are suitable linear transform 

is coding for this purpose. 

Memory 6 has multiple output terminals at which transform coefficients sequentially appear. A selector 
7 is connected to the outputs of memory 6 to selectively apply those of the transform coefficients to a 
quantizer 8 which correspond to a desired block length specified by a block length signal applied from a 
selector 17. 

20 Quantizer 8 includes quantizer elements for successively quantizing the transform coefficients using an 

optimum number of bits supplied from bit assignment circuit 9 whose function is to minimize squared errors 
resulting from the quantization process. Fig. 5 shows details of bit assignment circuit 9 as comprising a 
square-an-average circuit 40 in which squared values of the transform coefficients are derived from each 
variable-length block supplied from linear transform circuit 21, and an average vaiue of neighboring M 

25 squared samples (where M *is a divisor of N) is taken from each variable-length block as a representative 
value of the M samples. From each N squared samples L ( = N/M) samples are therefore derived and 
supplied to a quantizer 41 in which they are quantized and fed to the data selection and multiplexing circuit 
33 and transmitted as supplemental information. On the other hand, the output of quantizer 41 is 
dequantized by a dequantizer 42 and fed to an interpolator 43 in which the logarithm to the base 2 is taken 

30 of the dequantized samples and (M-1) interpolations are provided between successive input samples. The 
output of interpolator 43 is fed to a step-size optimizer 44 in which the following Equation is calculated: 



where R| is the number of bits assigned to an i-th transform coefficient, Ris the average number of bits 
assigned to each transform coefficient, and a? is a squared value of the i-th interpolated transform 
40 coefficient. 

In accordance with a step-size determined by bit assignment circuit 9, the output of selector 7 is 
quantized and fed to a multiplexer 16 from which the quantized signal is transmitted as main information 
through transmission line 19. 

High-frequency power detector 13 receives a frame of transform coefficients and determines the power 
45 5(Nj) of those high-frequency components which arise in a range beginning with a transform coefficient 
corresponding to a predetermined threshold Th and ending with a transform coefficient corresponding to Nj 
which is represented by the integer k. The power 5(Ni) is obtained from the following Equation: 



where Vj(Nj) represents transform coefficients of block N it where 1 £ j £ i. 

As illustrated in Fig. 6, the output of transform coder 5 is applied to a squaring circuit 61 in it is squared 
55 and fed to a first input of an adder 62. The output of adder 62 is coupled to a memory 14 and further 
through a switch 63 to a delay element 64 in which it is delayed for a sampling interval and fed to the 
second input of adder 62. A timing circuit 65 is responsive to a reference timing signal to generate a 
switching pulse having a duration beginning with a transform coefficient yi(Nj) that corresponds to the 
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threshold Th and terminating with transform coefficient y t h(Nj) as shown in part (a) of Fig. 7. Therefore, 
those of the squared values of transform coefficients of each block which occur during the period of the 
switching pulse, as shown in part (b) of Fig. 7, are summed by adder 62 and divided by a factor 1/Nj with a 
divider 66 to produce a normalized power signal 5(Nj) as a solution of Equation (2) for transform coefficients 

5 of equal block length. Therefore, in the example of Fig. 3A, seven squared sums 5(Ni) of high-frequency 
components are derived from each frame interval, i.e., four squared sums for Ni, two squared sums for N 2 
and one squared sum for N3. 

The squared sum outputs of high-frequency power detector 13 are stored into respective locations of a 
memory 14 which are coupled through its output terminals to a minimum value detector 15, in which all 

w squared sums 5(N,) are searched for a minimum value and the block length N t of the minimum squared 
sum is selected as an optimum block length and a signal indicative of this optimum block length is fed to a 
selector 17. 

A mode control circuit 16 is provided to generate a mode-control signal which indicates whether the 
system is to be operated in a fixed mode in which a specified block length is selected for transmission or in 

;5 an optimum mode in which an optimum block length is selected for transmission. The output signal of 
mode control circuit 16 is coupled to selector 17. 

During a fixed mode, the output of mode control circuit 16 indicates that the specified block length be 
selected and a signal indicating the specified block length is unconditionally selected in preference over the 
output of optimum block length detector 15 and applied to multiplexer 18 as supplemental information and 

20 further to control terminals of selectors 7 and 12 as a switching signal. In response to this switching signal, 
a transform coefficient stored in memory 6 corresponding to the specified block length is read out of the 
memory by selector 7 and fed to quantizer 8 and a variance indicating signal stored in memory 1 1 
corresponding to the specified block length is read out of the memory by selector 12 and fed to multiplexer 
18. 

25 During an optimum mode, the output of mode control circuit 18 indicates that the output of optimum 

block length detector 15 be selected unconditionally. Thus, a transform coefficient in memory 6 and a 
variance indicating signal in memory 1 1 both of which correspond to the optimum block length are read out 
of the memories by selectors 7 and 12. 

At the receive end of the communication system, the multiplexed signal is decomposed by a 

30 demultiplexer 20 into individual components. The quantized transform coefficients are demultiplexed and 
sequentially supplied to a dequantizer 121, and the signal indicating a step-size value derived from the bit 
assignment circuit 9 is demultiplexed and fed to a bit assignment circuit 22. Further, the variance signal 
derived by normalizer 4 is demultiplexed and fed to a denormalizer 25. 

As shown in Fig. 8, bit assignment circuit 22 comprises a dequantizer 70, an interpolator 72 and a step- 

35 size optimizer 72. The demultiplexed step-size value signal is dequantized by dequantizer 70 and fed to 
interpolator 71 which provides interpolations in much the same way as interpolator 43 at the transmit end of 
the system. Step-size optimizer 72 also corresponds to the step-size optimizer 44 of the transmitter and 
determines an optimum quantization step-size by calculating Equation (1). Using the step-size determined 
by the optimizer 72, dequantizer 21 recovers a replica of the original transform coefficients and supplies it 

40 to an inverse linear transformer coder 24 whose output is connected to denormalizer 25. The specified or 
optimum block length signal is demultiplexed by demultiplexer 20 and applied to a block timing circuit 23 in 
which it is converted to a block timing signal indicating the end of a received block. In response to the block 
timing signal, inverse linear transform coder 24 performs inverse linear transform on the dequantized 
transform coefficients to recover a replica of the original digital speech/music samples and applies it to 

45 denormalizer 25. 

The signal applied to denormalizer 25 is processed in a manner inverse to that of normalizer 4 of the 
transmitter. As shown in Fig. 9, denormalizer 25 includes a scaler 80 which multiplies the output of inverse 
linear transform coder 24 by a reciprical of the demultiplexed variance signal. The output of scaler 80 is fed 
to a buffer 81 whose output is converted to analog form by a D/A converter 26 to produce a replica of the 

so original analog speech/music signal at an output terminal 27. 

Fig. 10 shows a modified embodiment of the present invention. In this modification, an interblock 
difference detector 90, a memory 91 and an optimum block length detector 92 are provided instead of the 
high-frequency power detector 13, memory 14 and optimum block length detector 15 of Fig. 1. Difference 
detector 90 generates a signal representative of an interblock difference between those transform coeffi- 

55 cients of successive occurrences having equal block length (or equal bit length). The interblock difference is 
then squared and a squared sum 5(Nj) is derived from transform coefficients of equal block length which 
are represented by yj{(Ni)} (where M i ^ n). In a qualitative term, interblock difference detector 90 
calculates the following Equation: 
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K3) 



where yj(Nj) represents transform coefficients that occur at any given instant of time and z^N,) represents 
those occurring at an instant one block earlier than the given instant. 

Details ' of interblock difference detector 90 and optimum block length detector 92 are respectively 
shown in Figs. 11 and 12. In Fig. 11, the output of linear transform coder 5 is connected to the positive 
input of a subtracter 103. An input switch 100 is provided to respectively store transform coefficients N t 
through N n of each variable set from linear transform coder 5 into tapped delay lines 101 1 through 101 n . 
Each tapped delay line has memory elements corresponding in number to the number of bits of the 
corresponding transform coefficient. Input switch 100 is further supplied with the output of coder 5 as a 
switching signal to sequentially establish a path from its input terminal to one of the tapped delay lines 
according to the value of a transform coefficient appearing at the input terminal. The outputs of tapped 
delay lines 101 1 through I01 n are coupled through an output switch 102 to the other input.of subtracter 103. 
Output switch 102 is also supplied with the output of coder 5 as a switching signal to establish a path from 
one of the tapped delay lines to the negative input of subtracter 103. Therefore, when a given transform 
coefficient y^N;) appears at the positive input of subtracter 103, a previous transform coefficient Zj(Ni) 
appears at the same bit length as the length of the given coefficient appears at the negative input of 
subtracter 103 for making a comparison between them. A transform coefficient having the largest bit length 
in each frame interval is compared with the corresponding coefficient of an adjacent frame. A signal 
representative of the interblock difference between the inputs of subtracter 103 is generated and applied to 
a squaring circuit 104 in which it is squared and applied to an accumulator 105, which is cleared by a reset 
circuit 106 at intervals corresponding to the length of each successive block. The squared interblock 
difference values are summed by accumulator 105 and divided by a factor 1/N f with a divider 107 to 
produce a normalized squared sum. Continuing in this way, a set of normalized squared sums is produced 
for each of the different block lengths as a solution of Equation (3). In the example of Fig. 3A, seven 
normalized squared sums are derived from seven blocks during each frame interval, i.e., four squared sums 
from the first sete of transform coefficients of block Ni, two squared sums from the second set of block N 2 
and one squared sum from the third set of block N 3 . Note that the first block each set is compared with the 
corresponding block of a previous frame. 

These seven squared sums from interblock difference detector 90 are sequentially stored into respec- 
tive locations of memory 91 and appear through its output terminals at the input terminals of optimum block 
length detector 92. 

In Fig. 12, optimum block length detector 92 comprises generally a variation detector 200 and a rapid 
variation detector 300. Variation detector 200 includes a maximum detector 201, which is coupled to the 
outputs of memory 91 to search for a maximum value max{5'(Ni)} from each set of squared sums of 
interblock differences stored therein during each frame interval. Namely, in the above example, a first 
maximum value is detected from the four squared sums of the first sete of blocks IMi , a second maximum 
value is detected from the two squared sums of the second set of block N 2 and the squared sum of the 
third set N 3 is detected as a third maximum value. A set of these maximum values are stored into 
respective locations of a memory 202 which appear at the output terminals thereof. In this way. a plurality of 
sets of maximum values are derived from successive frame intervals. The outputs of memory 202 are 
applied to a switch 203 which is driven by a controller 204 to sequentially couple a successive part of 
adjacent inputs from memory 202 to a comparator 205, starting with the maximum value corresponding to 
minimum block length N u to determine if the adjacent inputs of any pair satisfy the following relation- 
max{5 (Nj)} ^ max{5'(N i + 1 )} (4) 

where 1 £ i < n-1. It is seen from Equation (4), comparison is made between maximum values detected 
respectively from the different sets of each frame interval and these values are arranged successively 
across the output terminals of memory 202. Since maximum value {a'(N f *,)} corresponds to input samples 
of a longer block length than the block length of input samples which are associated with maximum value 
{5 (Nj)} as seen from Fig. 3B, Equation (4), when satisfied, indicates that there is a variation in the input 
digital samples. This this occurs, comparator 205 causes the maximum value {MIV,)} to be applied to a 
block length detector 206. In other words, the maximum value of smaller magnitude of, and larger block 
length of, the compared values is applied to detector 206. Detector 206 identifies the block length N*., 
indicated by the signal from switch 203 as an optimum block length and supplies a signal indicative of the 
optimum block length to a selector 207. Alternatively, the other maximum value {5'{Nj)} may be coupled to 
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detector 206, instead of the maximum value {5 (Nj^)}, when Equation (4) is satisfied. If Equation (4) is not 
satisfied; comparator 204 enables gate 206 to apply a signal to selector 207, indicating that the block length 
N n is the optimum block length. 

Rapid variation detector 300 includes a minimum block length detector 301 to search the contents of 

5 memory 91 for those corresponding to minimum block length (i.e., N, = Ni) and applies the detected value 
to a respective location of a memory 302. A switch 302 is connected to the outputs of memory 302 and 
driven by a controller 304 to sequentially connect a successive pair of adjacent inputs from memory 302 to 
a divider 305. The latter calculates ratios between the adjacent values of each successive pair as follows: 
<5 P 0) = «'(Nt ( p-i))/MNi ( p,) (5-1) 

to 5 P (1) = 5'(N, {p) )/&(N Hp , }) ) (5) 

where, 1 £ p < S. where S is the maximum number of 5 (Ni) values stored in memory 91 during a frame 
interval. The output <5 P (1) of divider 305 is applied to a threshold detector 306 to cause it to check to see if 
this signal exceeds a threshold value. If this is the case, detector 306 applies a signal to selector 207 
indicating that the minimum block length N't is the optimum block length. 

/5 In the absence of a minimum block length signal from rapid variation detector 206, selector 207 couples 
the output of variation detector 208 to selector 17. If this minimum block length signal occurs, it is applied 
to selector 17 instead of the output of variation detector 208. 

Fig. 13 shows a modification of the variation detector 200 of Fig. 12 in this modification, a divider 400 is 
connected to the outputs of memory 202 to derive ratios between maximum values of adjacent sets by 

20 calculating the following Equation: 

5 R (i) = max{5'(N j * 1 )ymax{5'(N j )} (6) 

where 1 3 i £ n - 1. The derived ratios 5 R (i) are stored into respective locations of a memory 401. A 
minimum value detector 402 is connected to the outputs of memory 401 to search all ratios S R (i) for a 
minimum value min{5 R (i)}, identifies the block length of the minimum ratio as an optimum block length N m , 
25 and supplies a signal representative of the optimum block length to selector 207 as an output of the 
variation detector 200. 

From the foregoing it can be seen that squared sums of interblock differences can not only be derived 
from transform coefficients but also from normalized (or unnormalized) digital samples. Therefore, the 
embodiment of Fig. 10 can be modified as shown in Fig. 14 in which linear transform coder 5 is provided 

30 between selector 7 and quantizer 8 and the output of normalizer 4 is connected to memory 6 and to 
difference detector 90. Difference detector 90 processes normalized samples to derive squared sums of 
interblock differences between normalized samples in a manner identical to that described in connection 
with Fig. 10 in which transform coefficients are processed for deriving squared sums of interblock 
differences between transform coefficients. Optimum block length detector 92 operates in the same manner 

35 as before to generate an optimum block length signal for coupling through selector 17 to the control input of 
selector 7 to allow it to selectively couple one of the normalized samples of the optimum block length to 
linear transform coder 5.. 



40 Claims 

1 . An adaptive trasform coding method comprising: 

a) storing subblocks of input digital samples representing an audio-frequency signal into a buffer at 
predetermined intervals and segmenting the stored samples into a plurality of blocks each having an 

45 integral multiple of length of said subblock; 

b) encoding each of said blocks into corresponding transform coefficients and storing said transform 
coefficients into a memory; 

c) squaring each of said transform coefficients; 

d) summing those of said squared transform coefficients which correspond to high-frequency compo- 
50 nents of said input digital samples to produce squared sums; 

e) detecting a minimum of said squared sums as corresponding to an optimum block length; 

g) selecting those of said transform coefficients which correspond to said optimum block length from 
said memory; and 

h) multiplexing the selected transform coefficients with a block length signal representative of said 
55 optimum block length. 

2. An adaptive transform coding method comprising: 

a) storing subblocks of input digital samples representing an audio-frequency signal into a buffer at 
frame intervals and segmenting the stored samples into a plurality of blocks each having an integral 
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multiple of the length of said subblock; 

b) encoding each of said blocks into corresponding transform coefficients and storing said transform 
coefficients into a memory; 

c) detecting interblock differences between successive transform coefficients of equal block length; 
5 d) squaring each of said interblock differences; 

e) summing those of said squared interblock differences which correspond to equal block length to 
produce a set of squared sums of said interblock differences for each block length; 

f) detecting representative values of the squared sums from successive ones of said sets, detecting a 
variation between said representative values and identifying a block length corresponding to said 

w variation as an optimum block length; 

g) selecting those of said transform coefficients which correspond to said optimum block length from 
said memory; and 

h) multiplexing the selected transform coefficients with a block length signal representative of said 
optimum block length. 

is 3. An adaptive transform coding method comprising: 

a) storing subblocks of input digital samples representing an audio-frequency signal into a buffer at 
frame intervals and segmenting the stored samples into a plurality of blocks each having an integral 
multiple of the length of said subblock; 

b) storing said blocks into a memory and detecting interblock differences between successive blocks of 
20 equal length; 

c) squaring each of said interblock differences; 

d) summing those of said squared interblock differences which correspond to equal block length to 
produce a set of squared sums of said interblock differences for each block length; 

e) detecting representative values of the squared sums from successive ones of said sets, detecting a 
25 variation between said representative values and identifying a block length corresponding to said 

variation as an optimum block length; 

f) selection those of said blocks having said optimum block length from said memory; 

g) linearly encoding the selected blocks into corresponding transform coefficients; and 

h) multiplexing said transform coefficients with a block length signal representative of said optimum block 
30 length. 

4. An adaptive transform coding method as claimed in claim 1, 2 or 3 further comprising the steps of 
determining a step size from the selected transform coefficients and quantizing said transform coefficients 
according to said step size, and the step (h) multiplexes the quantized transform coefficients with a signal 
representative of said step size. 

35 5. An adaptive transform coding method as claimed in claim 4, wherein said step size is determined by 
squaring said transform coefficients, taking an average value of a group of the squared transform 
coefficients of neighboring occurrences as a representative value of said group, providing interpolations 
between successive ones of said squared transform coefficients, and deriving said step size from the 
interpolated squared transform coefficients. 

40 6. An adaptive transform coding method as claimed in claim 1, 2 or 3, wherein the step (a) comprises 
reading samples stored in said buffer and organizing 2 a * b N samples read out of said buffer into (m + 1) 
groups of 2 a blocks of 2 b N samples each, where a + b = m, and a is a variable in a range from m to 0 and 
b is a variable in as range from 0 to m, and where m is equal to or greater than 2, and N is an integer, each 
of said groups containing an equal number of samples of same arrivals. 

45 7. An adaptive transform coding method as claimed in claim 1, 2 or 3, further comprising deriving 
respective variances of said blocks, scaling said blocks according to the respective variances, storing said 
variances into a second memory, and selecting those variances corresponding to said optimum block length 
from said second memory, wherein the step (h) multiplexes the selected transform coefficients with a signal 
representative of the selected variances. 

so 8. An adaptive transform coding method as claimed in claim 1, 2 or 3, further comprising generating a 
signal specifying a predetermined block length, wherein the step (g) selects those of said transform 
coefficients which correspond to said predetermined block length and the step (h) multiplexes the transform 
coefficients selected as corresponding to said predetermined block length with a signal representative of 
said predetermined block length instead of with the signal representative of the optimum block length. 

55 9. An adaptive transform coding method as claimed in claim 2, wherein the step (f) comprises the steps of: 
detecting a maximum value of the squared sums from each set; and 

comparing between said maximum values detected from a successive pair of said sets so that said 
compared values correspond respectively to longer and shorter block lengths and selecting one of the 
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compared values as corresponding to said variation if the maximum value of the longer block length has a 
smaller maximum value than the maximum value of a shorter block length. 

10. An adaptive transform coding method as claimed in claim 2, wherein the step (f) comprises the steps of: 
detecting a maximum value of the squared sums from each set; 

5 dividing one of the maximum values of a successive pair by the other maximum value of the pair and 
deriving a plurality of ratios from a plurality of said pairs; and 
detecting a minimum value from said ratios as corresponding to said variation. 

1 1. An adaptive transform coding method as claimed in claim 9 or 10, wherein the step (f) further comprises 
the steps of: 

w detecting those of said squared sums from each frame interval which correspond to a minimum block 
length; 

dividing each of the detected squared sums with the detected squared sum of an adjacent occurrence to 
produce a plurality of ratios from each frame interval; and 

detecting one of said ratios as corresponding to said variation if said ratio exceeds a prescribed value. 
75 12. An adaptive transform coding method as claimed in claim 3, wherein the step (e) comprises the steps 
of: 

detecting a maximum value of the squared sums from each set; and comparing between said maximum 
values detected from a successive pair of said sets so that said compared values correspond respectively 
to longer and shorter block lengths and selecting one of the compared values as corresponding to said 
20 variation if the maximum value of the longer block length has a smaller maximum value than the maximum 
value of a shorter block length. 

13. An adaptive transform coding method as claimed in claim 3, wherein the step (e) comprises the steps 
of: 

detecting a maximum value of the squared sums from each set; 
25 dividing one of the maximum values of a successive pair by the other maximum value of the pair and 
deriving a plurality of ratios from a plurality of said pairs; and 
detecting a minimum value from said ratios as corresponding to said variation. 

14. An adaptive transform coding method as claimed in claim 12 or 13, wherein the step (e) further 
comprises the steps of: 

30 detecting those of said squared sums from each frame interval which correspond to a minimum block 
length; 

dividing each of the detected squared sums with the detected squared sum of an adjacent occurrence to 
produce a plurality of ratios from each frame interval; and 

detecting one of said ratios as corresponding to said variation if said ratio exceeds a prescribed value, 
as 15. A data compression system comprising: 
a buffer; 

buffer control means for storing subblocks of input digital samples representing an audio-frequency signal 
into said buffer at predetermined intervals and segmenting the stored samples into a plurality of blocks 
each having an integral multiple of the length of said subblock; 
40 a transform encoder for encoding each of said blocks into corresponding transform coefficients; 
a memory for storing said transform coefficients therein; 

optimum block length determination means for squaring each of said transform coefficients, summing those 
of said squared transform coefficients which correspond to high frequency components of said input digital 
samples to produce squared sums, detecting a minimum of said squared sums as corresponding to an 
45 optimum block length, and selecting those of said transform coefficients which correspond to said optimum 
block length from said memory; 

multiplexer means for multiplexing the selected transform coefficients with a signal representative of said 
optimum block length into a multiplex signal; 

demultiplexer means for demultiplexing the multiplex signal into said transform coefficients and said block 
so length signal; and 

a transform decoder coupled to said demultiplexer means for decoding said demultiplexed transform 
coefficients in a process inverse to said transform encoder at intervals corresponding to the block length 
indicated by said demultiplexed block length signal. 
16. A data compression system comprising: 
55 a buffer; 

buffer control means for storing subbiocks of input digital samples representing an audio-frequency signal 
into said buffer at frame intervals and segmenting the stored samples into a plurality of blocks each having 
an integral multiple of the length of said subblock: 
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a transform encoder for encoding said blocks into respective transform coefficients; 
a memory for storing said transform coefficients therein; 

optimum block length determination means for detecting interblock differences between successive trans- 
form coefficients of equal block length, squaring each of said interblock differences, summing . those 
5 squared interblock differences corresponding to equal block length to produce a set of said squared sums 
for each block length, detecting representative values of the squared sums from successive ones of said 
sets, detecting a variation between said representative values and identifying a block length corresponding 
to said variation as an optimum block length; 

multiplexer means for multiplexing the selected transform coefficients with a signal representative of said 
to optimum block length into a multiplex signal; 

demultiplexer means for demultiplexing the multiplex signal into said transform coefficients and said block 
length signal; and 

a transform decoder coupled to said demultiplexer means for decoding said demultiplexed transform 
coefficients in a process inverse to said transform encoder at intervals corresponding to the block length 
15 indicated by said demultiplexed block length signal. 

17. A data compression system comprising: 
a buffer; 

buffer control means for storing subblocks of input digital samples representing an audio-frequency signal 
into said buffer at predetermined intervals and segmenting the stored samples into a plurality of blocks 
20 each having an integral multiple of the length of said subblock; 
a memory for storing said blocks therein; 

optimum block length determination means for detecting interblock differences between successive blocks 
of equal block length, squaring each of said interblock differences, summing those squared interblock 
differences corresponding to equal block length to produce a set of said squared sums for each block 
25 length, detecting representative values of the squared sums from successive ones of said sets, detecting a 
variation between said representative values and identifying a block length corresponding to said variation 
as an optimum block length; 

a transform encoder for encoding said selected blocks into respective transform coefficients; 
multiplexer means for multiplexing the transform coefficients with a signal representative of said optimum 
30 block length into a multiplex signal; 

demultiplexer means for demultiplexing the multiplex signal into said transform coefficients and said block 
length signal; and 

a transform decoder coupled to said demultiplexer means for decoding said demultiplexed transform 
coefficients in a process inverse to said transform encoder at intervals corresponding to the block length 
35 indicated by said demultiplexed block length signal. 

18. A data compression system as claimed in claim 15, 16 or 17, further comprising: 

means for deriving variances of said blocks respectively and scaling the blocks with the respective 
variances; and 

a second memory for storing said variances, 
40 wherein said optimum block length determination means selects those of said variances which correspond 
to said optimum block length, and said multiplexer means multiplexes a signal representative of the 
selected variance with said selected transform coefficients. 

19. A data compression system as claimed in claim 15, 16 or 17, further comprising means for determining 
a step size from the selected transform coefficients and means for quantizing said selected transform 

45 coefficients according to said step size and causing said multiplexer means to multiplex a signal 
representative of said step size with the quantized transform coefficients. 

20. A data compression system as claimed in claim 19, wherein said step size determination means 
comprises means for squaring said selected transform coefficients and taking an average value of a group 
of the squared transform coefficients of neighboring occurrences as a representative value of said group 

so and causing said multiplexer means to multiplex the selected transform coefficients with a signal repre- 
sentative of said average value as said step size representative signal, means for providing interpolations 
between successive ones of said squared transform coefficients, deriving said step size from the interpo- 
lated squared transform coefficients and applying a signal representative of the derived step size to said 
quantizer means. 

55 21. A data compression system as claimed in claim 15, 16 or 17, wherein said buffer control means reads 
out the samples stored in said buffer and organizes 2 a * b N samples read out of said buffer into (m + 1) 
groups of 2 a blocks of 2 b N samples each, where a + b = m, and a is a variable in a range from m to 0 
and b is a variable in a range from 0 to m, and where m is equal to or greater than 2, and N is an integer, 
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each of said groups containing an equal number of samples of same arrivals. 

22. A data compression system as claimed in claim 15, 16 or 17, further comprising a normalizer for 
deriving respective variances of said blocks, and scaling said blocks according to the respective variances, 
a second memory for storing said variances therein, wherein said optimum block length determination 

5 means selects those variances corresponding to said optimum block length from said second memory, and 
wherein said multiplexer means multiplexes the selected transform coefficients with a signal representative 
of the selected variances. 

23. A data compression system as claimed in claim 15, 16 or 17, further comprising means for generating a 
signal specifying a predetermined block length and means for selecting those of said transform coefficients 

io which correspond to said predetermined block length from said memory and causing said multiplexer 
means to multiplex the transform coefficients selected as corresponding to said predetermined block length 
with a signal representative of said predetermined block length instead of with the signal representative of 
the optimum block length. 

24. A data compression system as claimed in claim 16 or 17, wherein the optimum block length 
15 determination means comprises: 

means for detecting a maximum value of the squared sums from the different sets of each frame interval; 
and 

means for comparing between said maximum values detected from a successive pair of said sets so that 
said compared values correspond respectively to longer and shorter block lengths and selecting one of the 
20 compared values as corresponding to said variation if the maximum value of the longer block length has a 
smaller maximum value than the maximum value of a shorter block length. 

25. A data compression system as claimed in claim 16 or 17, wherein the optimum block length 
determination means comprises: 

means for detecting a maximum value of the squared sums from the different sets of each frame interval 
25 and deriving a plurality of said maximum values during each frame interval; and 

means for forming the maximum value derived from each set with the maximum value of an adjacent set 
into a pair and deriving a plurality of successive pairs from successive frame intervals; 

means for dividing one of the maximum values of each of said pairs by the other maximum value of the pair 
and deriving a plurality of ratios from said pairs; and 
30 means for detecting a minimum value from said ratios as corresponding to said variation. 

26. A data compression system as claimed in claim 24 or 25, wherein the optimum block length 
determination means further comprises: 

means for detecting those of said squared sums from each frame interval which correspond to a minimum 
block length; 

35 means for dividing each of the detected squared sums with the detected squared sum of an adjacent 
occurrence to produce a plurality of ratios from each frame interval; and 

means for detecting one of said ratios as corresponding to said variation if said ratio exceeds a prescribed 
value. 

40 
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ducing a set of squared sums for each block length. 
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squared sum of a given set and a representative 
squared sum of a successive set to identify a block 
length which corresponds to the variation as an 
optimum block length. 
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